﻿<?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++博客-whxnwjq</title><link>http://www.cppblog.com/whxnwjq/</link><description>whxnwjq的ACM之路！！！</description><language>zh-cn</language><lastBuildDate>Mon, 13 Apr 2026 11:16:33 GMT</lastBuildDate><pubDate>Mon, 13 Apr 2026 11:16:33 GMT</pubDate><ttl>60</ttl><item><title>幻听系列7</title><link>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184739.html</link><dc:creator>whxnwjq</dc:creator><author>whxnwjq</author><pubDate>Mon, 23 Jul 2012 07:34:00 GMT</pubDate><guid>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184739.html</guid><wfw:comment>http://www.cppblog.com/whxnwjq/comments/184739.html</wfw:comment><comments>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184739.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/whxnwjq/comments/commentRss/184739.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/whxnwjq/services/trackbacks/184739.html</trackback:ping><description><![CDATA[。。。。。。。<img src ="http://www.cppblog.com/whxnwjq/aggbug/184739.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/whxnwjq/" target="_blank">whxnwjq</a> 2012-07-23 15:34 <a href="http://www.cppblog.com/whxnwjq/archive/2012/07/23/184739.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>幻听系列6</title><link>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184738.html</link><dc:creator>whxnwjq</dc:creator><author>whxnwjq</author><pubDate>Mon, 23 Jul 2012 07:33:00 GMT</pubDate><guid>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184738.html</guid><wfw:comment>http://www.cppblog.com/whxnwjq/comments/184738.html</wfw:comment><comments>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184738.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/whxnwjq/comments/commentRss/184738.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/whxnwjq/services/trackbacks/184738.html</trackback:ping><description><![CDATA[。。。。。。<img src ="http://www.cppblog.com/whxnwjq/aggbug/184738.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/whxnwjq/" target="_blank">whxnwjq</a> 2012-07-23 15:33 <a href="http://www.cppblog.com/whxnwjq/archive/2012/07/23/184738.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>幻听系列5</title><link>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184737.html</link><dc:creator>whxnwjq</dc:creator><author>whxnwjq</author><pubDate>Mon, 23 Jul 2012 07:33:00 GMT</pubDate><guid>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184737.html</guid><wfw:comment>http://www.cppblog.com/whxnwjq/comments/184737.html</wfw:comment><comments>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184737.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/whxnwjq/comments/commentRss/184737.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/whxnwjq/services/trackbacks/184737.html</trackback:ping><description><![CDATA[。。。。。<img src ="http://www.cppblog.com/whxnwjq/aggbug/184737.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/whxnwjq/" target="_blank">whxnwjq</a> 2012-07-23 15:33 <a href="http://www.cppblog.com/whxnwjq/archive/2012/07/23/184737.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>幻听系列4</title><link>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184736.html</link><dc:creator>whxnwjq</dc:creator><author>whxnwjq</author><pubDate>Mon, 23 Jul 2012 07:33:00 GMT</pubDate><guid>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184736.html</guid><wfw:comment>http://www.cppblog.com/whxnwjq/comments/184736.html</wfw:comment><comments>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184736.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/whxnwjq/comments/commentRss/184736.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/whxnwjq/services/trackbacks/184736.html</trackback:ping><description><![CDATA[。。。。<img src ="http://www.cppblog.com/whxnwjq/aggbug/184736.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/whxnwjq/" target="_blank">whxnwjq</a> 2012-07-23 15:33 <a href="http://www.cppblog.com/whxnwjq/archive/2012/07/23/184736.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>幻听系列3</title><link>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184735.html</link><dc:creator>whxnwjq</dc:creator><author>whxnwjq</author><pubDate>Mon, 23 Jul 2012 07:32:00 GMT</pubDate><guid>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184735.html</guid><wfw:comment>http://www.cppblog.com/whxnwjq/comments/184735.html</wfw:comment><comments>http://www.cppblog.com/whxnwjq/archive/2012/07/23/184735.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/whxnwjq/comments/commentRss/184735.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/whxnwjq/services/trackbacks/184735.html</trackback:ping><description><![CDATA[。<img src ="http://www.cppblog.com/whxnwjq/aggbug/184735.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/whxnwjq/" target="_blank">whxnwjq</a> 2012-07-23 15:32 <a href="http://www.cppblog.com/whxnwjq/archive/2012/07/23/184735.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>幻听系列2</title><link>http://www.cppblog.com/whxnwjq/archive/2012/07/22/184661.html</link><dc:creator>whxnwjq</dc:creator><author>whxnwjq</author><pubDate>Sun, 22 Jul 2012 15:20:00 GMT</pubDate><guid>http://www.cppblog.com/whxnwjq/archive/2012/07/22/184661.html</guid><wfw:comment>http://www.cppblog.com/whxnwjq/comments/184661.html</wfw:comment><comments>http://www.cppblog.com/whxnwjq/archive/2012/07/22/184661.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/whxnwjq/comments/commentRss/184661.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/whxnwjq/services/trackbacks/184661.html</trackback:ping><description><![CDATA[先贴个<a href="http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9899#overview" target="_blank">链接<br /></a>A：link cut tree？？？<br />B：题意是求i = 1-n,且gcd(i, n) &lt;= x的个数<br />C：逆时针给定一些点求任意三个点组成的三角形面积小于等于k的个数，直接暴力枚举 枚举第三个的点的时候注意到点是给定顺序的，因此中间的那些点可能不符合条件。。注意优化<br />D：不明题意<br />E：给你n，k 大水一个不解释了<br />F：G：H：I：不明题意<br /><br /><br /><img src ="http://www.cppblog.com/whxnwjq/aggbug/184661.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/whxnwjq/" target="_blank">whxnwjq</a> 2012-07-22 23:20 <a href="http://www.cppblog.com/whxnwjq/archive/2012/07/22/184661.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>幻听系列1</title><link>http://www.cppblog.com/whxnwjq/archive/2012/07/22/184544.html</link><dc:creator>whxnwjq</dc:creator><author>whxnwjq</author><pubDate>Sat, 21 Jul 2012 17:52:00 GMT</pubDate><guid>http://www.cppblog.com/whxnwjq/archive/2012/07/22/184544.html</guid><wfw:comment>http://www.cppblog.com/whxnwjq/comments/184544.html</wfw:comment><comments>http://www.cppblog.com/whxnwjq/archive/2012/07/22/184544.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/whxnwjq/comments/commentRss/184544.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/whxnwjq/services/trackbacks/184544.html</trackback:ping><description><![CDATA[先上个<a href="http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9898#overview" target="_blank">连接<br /></a>A：题意很好懂，题解按DA-DB的值排序，如果DA-DB&lt;0就取a，否则取b　最后a或b有剩余的话就取最前面的有剩余的k填上<br />B：不会<br />C：不会<br />D：不会<br />E：给个由0,1组成的矩阵，问在一个正方形范围内左右都是1的最大正方形边长是多少，dp　状态转移方程为：<br /><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; ">　　　dp</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">[</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; ">i</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">][</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; ">j</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">]</span> <span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">=</span> <span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; font-weight: bold; ">min</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">(</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; font-weight: bold; ">min</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">(</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; ">dp</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">[</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; ">i</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: purple; ">-1</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">][</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; ">j</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">],</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; "> dp</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">[</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; ">i</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">][</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; ">j</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: purple; ">-1</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">]),</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; "> dp</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">[</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; ">i</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: purple; ">-1</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">][</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; ">j</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: purple; ">-1</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">])</span> <span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">+</span> <span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: purple; ">1</span><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; ">;</span><br />F：给你一个数，问这个数加上最小的可以是这个数成为回文数的值，额直接看代码吧<br />G：最大字段和　不解释<br />H：没看<br />I：卡特兰数，但不明白为什么是。。。囧<br />J：最小生成树，不解释<br /><span style="font-family: 'Courier New', Courier, monospace; font-size: medium; line-height: normal; white-space: pre-wrap; color: #8b0000; "><br /></span><img src ="http://www.cppblog.com/whxnwjq/aggbug/184544.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/whxnwjq/" target="_blank">whxnwjq</a> 2012-07-22 01:52 <a href="http://www.cppblog.com/whxnwjq/archive/2012/07/22/184544.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>SPOJ16TETRA</title><link>http://www.cppblog.com/whxnwjq/archive/2012/07/11/182771.html</link><dc:creator>whxnwjq</dc:creator><author>whxnwjq</author><pubDate>Wed, 11 Jul 2012 01:36:00 GMT</pubDate><guid>http://www.cppblog.com/whxnwjq/archive/2012/07/11/182771.html</guid><wfw:comment>http://www.cppblog.com/whxnwjq/comments/182771.html</wfw:comment><comments>http://www.cppblog.com/whxnwjq/archive/2012/07/11/182771.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/whxnwjq/comments/commentRss/182771.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/whxnwjq/services/trackbacks/182771.html</trackback:ping><description><![CDATA[水题一枚^*_*^<br />题意是给出一个四面体的各个边长，求四面体的内接球体积&nbsp;<br />虽然是水题，但是不知道公式还是不会写。。T_T &nbsp;<br /><a href="http://rchardx.is-programmer.com/posts/16186.html" style="color: #ff0000; " target="_blank"><font color="#ff0000" style="color: #ff0000; ">解体报告</font><br /></a><div style="text-align: left; "><font color="#ff0000"><br /></font></div><img src ="http://www.cppblog.com/whxnwjq/aggbug/182771.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/whxnwjq/" target="_blank">whxnwjq</a> 2012-07-11 09:36 <a href="http://www.cppblog.com/whxnwjq/archive/2012/07/11/182771.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>