﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-Compete</title><link>http://www.cppblog.com/icemoon/</link><description>I can't fall down before I die</description><language>zh-cn</language><lastBuildDate>Thu, 09 Apr 2026 05:04:25 GMT</lastBuildDate><pubDate>Thu, 09 Apr 2026 05:04:25 GMT</pubDate><ttl>60</ttl><item><title>2010年ACM-ICPC亚洲区预选赛</title><link>http://www.cppblog.com/icemoon/archive/2010/08/14/123431.html</link><dc:creator>丁立洋</dc:creator><author>丁立洋</author><pubDate>Sat, 14 Aug 2010 07:00:00 GMT</pubDate><guid>http://www.cppblog.com/icemoon/archive/2010/08/14/123431.html</guid><wfw:comment>http://www.cppblog.com/icemoon/comments/123431.html</wfw:comment><comments>http://www.cppblog.com/icemoon/archive/2010/08/14/123431.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/icemoon/comments/commentRss/123431.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/icemoon/services/trackbacks/123431.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 网上找到的2010ACM亚洲赛区初步的时间安排，有的时间有冲突，应该都没确定吧，看看今年我去哪了，去哪里好呢？&nbsp;&nbsp;<a href='http://www.cppblog.com/icemoon/archive/2010/08/14/123431.html'>阅读全文</a><img src ="http://www.cppblog.com/icemoon/aggbug/123431.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/icemoon/" target="_blank">丁立洋</a> 2010-08-14 15:00 <a href="http://www.cppblog.com/icemoon/archive/2010/08/14/123431.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ 2719</title><link>http://www.cppblog.com/icemoon/archive/2010/08/12/123229.html</link><dc:creator>丁立洋</dc:creator><author>丁立洋</author><pubDate>Thu, 12 Aug 2010 09:38:00 GMT</pubDate><guid>http://www.cppblog.com/icemoon/archive/2010/08/12/123229.html</guid><wfw:comment>http://www.cppblog.com/icemoon/comments/123229.html</wfw:comment><comments>http://www.cppblog.com/icemoon/archive/2010/08/12/123229.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.cppblog.com/icemoon/comments/commentRss/123229.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/icemoon/services/trackbacks/123229.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 很水的题，大胆猜测把所有大于4的数字都减一，然后把整个数当做9进制换算成十进制，结果就过了&nbsp;&nbsp;<a href='http://www.cppblog.com/icemoon/archive/2010/08/12/123229.html'>阅读全文</a><img src ="http://www.cppblog.com/icemoon/aggbug/123229.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/icemoon/" target="_blank">丁立洋</a> 2010-08-12 17:38 <a href="http://www.cppblog.com/icemoon/archive/2010/08/12/123229.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ 2282 The Counting Problem</title><link>http://www.cppblog.com/icemoon/archive/2010/08/12/123164.html</link><dc:creator>丁立洋</dc:creator><author>丁立洋</author><pubDate>Thu, 12 Aug 2010 03:49:00 GMT</pubDate><guid>http://www.cppblog.com/icemoon/archive/2010/08/12/123164.html</guid><wfw:comment>http://www.cppblog.com/icemoon/comments/123164.html</wfw:comment><comments>http://www.cppblog.com/icemoon/archive/2010/08/12/123164.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/icemoon/comments/commentRss/123164.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/icemoon/services/trackbacks/123164.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 计算从m到n的所有数字中0~9的个数，可先计算0~m中0~9的个数，存放在数组ans中，再计算0~n中的个数，存放在数组cnt中，然后数组想减。<br>solve函数以123为例，先看以12开头的数，可知各位只能是0，1，2，3；在cnt数组中下标为0，1，2，3（共4个数）的数分别加1，然后计算此时120~123这数中1和2出现的个数（不算个位，个位已经加过），即为4次；然后cnt[1]+=4,cnt[2]+=4；然后考虑从0到119中个位数字出现的次数，为123/10=12次。这都是个位情况，若处理十位则要考虑到本来十位数后面还跟有10个个位数，计算十位数字个数要乘以10，同样，百位数要乘1000.......(不多说）<br>关键在处理个位0时要小心，每次让cnt[0]-=opera，因为计算12时（也就是递归的第二层），会再次得到一个0，然后把0*opera加入到cnt[0]中，此时已出现重复，应把重复的计算消灭掉&nbsp;&nbsp;<a href='http://www.cppblog.com/icemoon/archive/2010/08/12/123164.html'>阅读全文</a><img src ="http://www.cppblog.com/icemoon/aggbug/123164.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/icemoon/" target="_blank">丁立洋</a> 2010-08-12 11:49 <a href="http://www.cppblog.com/icemoon/archive/2010/08/12/123164.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ 2187 Beauty Contest 凸包问题</title><link>http://www.cppblog.com/icemoon/archive/2010/06/01/116905.html</link><dc:creator>丁立洋</dc:creator><author>丁立洋</author><pubDate>Tue, 01 Jun 2010 08:13:00 GMT</pubDate><guid>http://www.cppblog.com/icemoon/archive/2010/06/01/116905.html</guid><wfw:comment>http://www.cppblog.com/icemoon/comments/116905.html</wfw:comment><comments>http://www.cppblog.com/icemoon/archive/2010/06/01/116905.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/icemoon/comments/commentRss/116905.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/icemoon/services/trackbacks/116905.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 计算几何一直不怎么敢下手，先拿个简单的试试，上次做凸包还是在去年，这是第二个凸包问题，看了半天才明白怎么写，真希望有个正牌的教练好好教教我们，也不至于连叉乘和跨立实验都不懂，╮(╯▽╰)╭弱校就是弱校......<br>ACM纳新笔试刚刚结束，看卷子看的我烦透了<br>想想去年的哈工大之行，好歹也能拿个奖，可今年这帮大二的还不练，大一的又什么都不会，老师也不管，甚至还取消了暑期集训，天亡我？弱校一旦断了线，想再好好搞ACM想再拿奖可就太难了。。。<br>我家教教出来的初一小孩都比系里多数大学生强<br>没别的意思，发发牢骚&nbsp;&nbsp;<a href='http://www.cppblog.com/icemoon/archive/2010/06/01/116905.html'>阅读全文</a><img src ="http://www.cppblog.com/icemoon/aggbug/116905.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/icemoon/" target="_blank">丁立洋</a> 2010-06-01 16:13 <a href="http://www.cppblog.com/icemoon/archive/2010/06/01/116905.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ 2014（Flow Layout）</title><link>http://www.cppblog.com/icemoon/archive/2010/05/27/116488.html</link><dc:creator>丁立洋</dc:creator><author>丁立洋</author><pubDate>Thu, 27 May 2010 10:02:00 GMT</pubDate><guid>http://www.cppblog.com/icemoon/archive/2010/05/27/116488.html</guid><wfw:comment>http://www.cppblog.com/icemoon/comments/116488.html</wfw:comment><comments>http://www.cppblog.com/icemoon/archive/2010/05/27/116488.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/icemoon/comments/commentRss/116488.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/icemoon/services/trackbacks/116488.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: &nbsp;&nbsp;<a href='http://www.cppblog.com/icemoon/archive/2010/05/27/116488.html'>阅读全文</a><img src ="http://www.cppblog.com/icemoon/aggbug/116488.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/icemoon/" target="_blank">丁立洋</a> 2010-05-27 18:02 <a href="http://www.cppblog.com/icemoon/archive/2010/05/27/116488.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ2295 A DP Problem 解一元方程（只有加减没有乘除没有括号）</title><link>http://www.cppblog.com/icemoon/archive/2010/05/27/116461.html</link><dc:creator>丁立洋</dc:creator><author>丁立洋</author><pubDate>Thu, 27 May 2010 06:46:00 GMT</pubDate><guid>http://www.cppblog.com/icemoon/archive/2010/05/27/116461.html</guid><wfw:comment>http://www.cppblog.com/icemoon/comments/116461.html</wfw:comment><comments>http://www.cppblog.com/icemoon/archive/2010/05/27/116461.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/icemoon/comments/commentRss/116461.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/icemoon/services/trackbacks/116461.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: #include&lt;iostream&gt;#include&lt;string&gt;#include&lt;cmath&gt;using&nbsp;namespace&nbsp;std;int&nbsp;Case;char&nbsp;in[400];int&nbsp;main(){&nbsp;&nbsp;&nbsp;&nbsp;cin&gt;&gt;Case;&nbsp;&nbsp;&nb...&nbsp;&nbsp;<a href='http://www.cppblog.com/icemoon/archive/2010/05/27/116461.html'>阅读全文</a><img src ="http://www.cppblog.com/icemoon/aggbug/116461.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/icemoon/" target="_blank">丁立洋</a> 2010-05-27 14:46 <a href="http://www.cppblog.com/icemoon/archive/2010/05/27/116461.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ1528 Perfection 一道水题，却贡献3WA，就因为一个1，好好看题很重要</title><link>http://www.cppblog.com/icemoon/archive/2010/05/27/116460.html</link><dc:creator>丁立洋</dc:creator><author>丁立洋</author><pubDate>Thu, 27 May 2010 06:41:00 GMT</pubDate><guid>http://www.cppblog.com/icemoon/archive/2010/05/27/116460.html</guid><wfw:comment>http://www.cppblog.com/icemoon/comments/116460.html</wfw:comment><comments>http://www.cppblog.com/icemoon/archive/2010/05/27/116460.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/icemoon/comments/commentRss/116460.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/icemoon/services/trackbacks/116460.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: &nbsp;&nbsp;<a href='http://www.cppblog.com/icemoon/archive/2010/05/27/116460.html'>阅读全文</a><img src ="http://www.cppblog.com/icemoon/aggbug/116460.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/icemoon/" target="_blank">丁立洋</a> 2010-05-27 14:41 <a href="http://www.cppblog.com/icemoon/archive/2010/05/27/116460.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ 2676  (Sudoku）经典DFS   500MS  240K</title><link>http://www.cppblog.com/icemoon/archive/2010/04/21/113122.html</link><dc:creator>丁立洋</dc:creator><author>丁立洋</author><pubDate>Wed, 21 Apr 2010 02:02:00 GMT</pubDate><guid>http://www.cppblog.com/icemoon/archive/2010/04/21/113122.html</guid><wfw:comment>http://www.cppblog.com/icemoon/comments/113122.html</wfw:comment><comments>http://www.cppblog.com/icemoon/archive/2010/04/21/113122.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/icemoon/comments/commentRss/113122.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/icemoon/services/trackbacks/113122.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: &nbsp;1#include&lt;iostream&gt;&nbsp;2using&nbsp;namespace&nbsp;std;&nbsp;3int&nbsp;table[11][11];&nbsp;4&nbsp;5int&nbsp;row[11][11];&nbsp;6int&nbsp;col[11][11];&nbsp;7int&nbsp;squs[11][11];&nbsp;8int...&nbsp;&nbsp;<a href='http://www.cppblog.com/icemoon/archive/2010/04/21/113122.html'>阅读全文</a><img src ="http://www.cppblog.com/icemoon/aggbug/113122.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/icemoon/" target="_blank">丁立洋</a> 2010-04-21 10:02 <a href="http://www.cppblog.com/icemoon/archive/2010/04/21/113122.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ 3252 (Round Numbers)</title><link>http://www.cppblog.com/icemoon/archive/2010/04/21/113120.html</link><dc:creator>丁立洋</dc:creator><author>丁立洋</author><pubDate>Wed, 21 Apr 2010 01:55:00 GMT</pubDate><guid>http://www.cppblog.com/icemoon/archive/2010/04/21/113120.html</guid><wfw:comment>http://www.cppblog.com/icemoon/comments/113120.html</wfw:comment><comments>http://www.cppblog.com/icemoon/archive/2010/04/21/113120.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/icemoon/comments/commentRss/113120.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/icemoon/services/trackbacks/113120.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 恶心的位运算，超强的位运算，做错半年后又用整整一天才做出来，但不得不说，这是好题&nbsp;&nbsp;<a href='http://www.cppblog.com/icemoon/archive/2010/04/21/113120.html'>阅读全文</a><img src ="http://www.cppblog.com/icemoon/aggbug/113120.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/icemoon/" target="_blank">丁立洋</a> 2010-04-21 09:55 <a href="http://www.cppblog.com/icemoon/archive/2010/04/21/113120.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ 1970 五子棋问题</title><link>http://www.cppblog.com/icemoon/archive/2010/04/20/113050.html</link><dc:creator>丁立洋</dc:creator><author>丁立洋</author><pubDate>Tue, 20 Apr 2010 02:41:00 GMT</pubDate><guid>http://www.cppblog.com/icemoon/archive/2010/04/20/113050.html</guid><wfw:comment>http://www.cppblog.com/icemoon/comments/113050.html</wfw:comment><comments>http://www.cppblog.com/icemoon/archive/2010/04/20/113050.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/icemoon/comments/commentRss/113050.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/icemoon/services/trackbacks/113050.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: &nbsp;&nbsp;1#include&lt;iostream&gt;&nbsp;&nbsp;2using&nbsp;namespace&nbsp;std;&nbsp;&nbsp;3char&nbsp;a[20][20];&nbsp;&nbsp;4char&nbsp;b1[20][20];&nbsp;&nbsp;5char&nbsp;b2[20][20];&nbsp;&nbsp;6bool&n...&nbsp;&nbsp;<a href='http://www.cppblog.com/icemoon/archive/2010/04/20/113050.html'>阅读全文</a><img src ="http://www.cppblog.com/icemoon/aggbug/113050.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/icemoon/" target="_blank">丁立洋</a> 2010-04-20 10:41 <a href="http://www.cppblog.com/icemoon/archive/2010/04/20/113050.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>