<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[星族的专栏]]></title><description><![CDATA[计算机是检验真理的唯一标准]]></description><link>https://blog.youkuaiyun.com/chen_de_sheng</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; chen_de_sheng]]></copyright><item><title><![CDATA[Problem 1038]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/5435546</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/5435546</guid><author>chen_de_sheng</author><pubDate>Wed, 31 Mar 2010 08:54:00 +0800</pubDate><description><![CDATA[先排序，排完序后前缀相同的会相邻，然后遍历。#include#include#include#define MAXLENGTH 101#define MAXWORDS 1000//priority queue#define SCENARIO "Scenario #%d:/n"struct Word{	char *str;	int p;	bool re]]></description><category></category></item><item><title><![CDATA[Problem 1011]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/5418946</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/5418946</guid><author>chen_de_sheng</author><pubDate>Fri, 26 Mar 2010 11:33:00 +0800</pubDate><description><![CDATA[DT，用递归做了，如果数据量更大的话应该递推。  #include#include#include#define VALID "Valid/n"#define INVALID "Invalid/n"#define NONE 0#define NODE 1#define LEAF 2#define LEFTCHILD(n) (((n) << 1) ]]></description><category></category></item><item><title><![CDATA[problem 2969]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2955533</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2955533</guid><author>chen_de_sheng</author><pubDate>Sat, 20 Sep 2008 13:22:00 +0800</pubDate><description><![CDATA[//2008-09-20 13:21:26 Accepted  2969 C++ 20ms 260Kb #include int main(){#ifndef ONLINE_JUDGE     freopen("2969.txt", "r", stdin);#endif     int t;    scanf("%d", &t);    while(t--)]]></description><category></category></item><item><title><![CDATA[problem 2975]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2954929</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2954929</guid><author>chen_de_sheng</author><pubDate>Sat, 20 Sep 2008 10:48:00 +0800</pubDate><description><![CDATA[//先考虑一下一维的情况，就不难解决了//2008-09-20 10:46:52 Accepted  2975 C++ 450 260  #include char fuwa[5] = {B, J, H, Y, N};int solve(int m, int n){    char matrix[251][251];    int res = 0]]></description><category></category></item><item><title><![CDATA[problem 1622]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2953342</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2953342</guid><author>chen_de_sheng</author><pubDate>Fri, 19 Sep 2008 17:04:00 +0800</pubDate><description><![CDATA[//几百年没做题了，想不到这题还跑了个第一！ //2008-09-19 17:02:34 C++ 0ms 256Kb #include void solve(int n) {     int res1 = 0, res2 = 0;     for(int i = 0; i      {         int light;         scanf("%d]]></description><category></category></item><item><title><![CDATA[problem 2949]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2347585</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2347585</guid><author>chen_de_sheng</author><pubDate>Wed, 30 Apr 2008 13:13:00 +0800</pubDate><description><![CDATA[本来还以为推出公式后就OK的，没想到还有精度的问题。还有注意不能用long double类型，会wa的－－｜｜.                        Accepted            2949            C++            00:00.10            16048K            #incl]]></description><category></category></item><item><title><![CDATA[problem 2859]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2338526</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2338526</guid><author>chen_de_sheng</author><pubDate>Mon, 28 Apr 2008 12:56:00 +0800</pubDate><description><![CDATA[二维RMQ， 注意从一维到二维的过程。                        Accepted            2859            C++            00:02.25            29064K            #includestdio.h>#define min(x, y) ((x) int]]></description><category></category></item><item><title><![CDATA[problem 1196]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2333250</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2333250</guid><author>chen_de_sheng</author><pubDate>Sat, 26 Apr 2008 21:44:00 +0800</pubDate><description><![CDATA[脑子进水了，犯了个巨简单的错误，调了半天~~建议先考虑只有一个depot时候的情况。                        Accepted            1196            C++            00:00.13            576K            #includestdio.h>#]]></description><category></category></item><item><title><![CDATA[problem 1300]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2330641</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2330641</guid><author>chen_de_sheng</author><pubDate>Sat, 26 Apr 2008 10:24:00 +0800</pubDate><description><![CDATA[看了许久才把题意搞懂。                        Accepted            1300            C++            00:00.00            388K            #includestdio.h>#includestring.h>void solve(int x, i]]></description><category></category></item><item><title><![CDATA[problem 2952]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2324003</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2324003</guid><author>chen_de_sheng</author><pubDate>Thu, 24 Apr 2008 16:38:00 +0800</pubDate><description><![CDATA[                                    Linux环境进程间通信（二）: 信号（上）                                                                                                            ]]></description><category></category></item><item><title><![CDATA[problem 2922]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2321659</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2321659</guid><author>chen_de_sheng</author><pubDate>Thu, 24 Apr 2008 10:16:00 +0800</pubDate><description><![CDATA[炸弹版扫雷， 注意不要越界。                         Accepted            2922            C++            00:00.73            4356K            #includestdio.h>int room[1000][1000];void e]]></description><category></category></item><item><title><![CDATA[problem 2855]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2308974</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2308974</guid><author>chen_de_sheng</author><pubDate>Sun, 20 Apr 2008 13:42:00 +0800</pubDate><description><![CDATA[去年的省赛题，简单的没话说。                         Accepted            2855            C++            00:00.08            400K            #includestdio.h>#includemath.h>#define pi 3.14]]></description><category></category></item><item><title><![CDATA[problem 1110]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2308699</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2308699</guid><author>chen_de_sheng</author><pubDate>Sun, 20 Apr 2008 11:24:00 +0800</pubDate><description><![CDATA[分别记Spot、Puff、Yertle的年龄为a1、a2、a3。由题意列方程组：①a1 = s + a2 + b1(Spot was s years old when Puff was born)②a2 = p + a3 + b2(Puff was p years old when Yertle was born)③a1 = y + a3 + b3(Spot was y years old whe]]></description><category></category></item><item><title><![CDATA[problem 1159]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2308246</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2308246</guid><author>chen_de_sheng</author><pubDate>Sat, 19 Apr 2008 23:59:00 +0800</pubDate><description><![CDATA[                        Accepted            1159            C++            00:03.33            3280K            STL写的，效率超低，不过代码很简单。#include stdio.h>#include string.h>#include]]></description><category></category></item><item><title><![CDATA[problem 1199]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2307959</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2307959</guid><author>chen_de_sheng</author><pubDate>Sat, 19 Apr 2008 21:18:00 +0800</pubDate><description><![CDATA[ //Accepted 00.00.00 392K#include math.h>#include stdio.h>int dblcmp(double d){    if(fabs(d)  1e-7)    return 0;    else    return (d > 0) ? 1 : -1;}double distance(double x1, double y1, double]]></description><category></category></item><item><title><![CDATA[problem 1133]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2307813</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2307813</guid><author>chen_de_sheng</author><pubDate>Sat, 19 Apr 2008 19:38:00 +0800</pubDate><description><![CDATA[还以为有什么特别的技巧，原来数据这么弱！                        Accepted            1133            C++            00:00.23            404K            #includestdio.h>#includemath.h>bool pri]]></description><category></category></item><item><title><![CDATA[problem 1024]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2307619</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2307619</guid><author>chen_de_sheng</author><pubDate>Sat, 19 Apr 2008 17:35:00 +0800</pubDate><description><![CDATA[想了n久。。。最后发现这么简单。。faint 2001.11.4的 月+日= 11 + 4 = 奇数。。由于无论是月加一还是日加一月日和的奇偶性都会发生变化, 除了2.28、9.30和11.30.2.28、9.30、11.30明显有必胜的策略:2.28->3.28,9.30->10.1,11.30->12.1所以除了剩余的两个特殊的情况以外，其余只要满足月+日等于偶数就]]></description><category></category></item><item><title><![CDATA[problem 1797]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2187959</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2187959</guid><author>chen_de_sheng</author><pubDate>Sun, 16 Mar 2008 18:22:00 +0800</pubDate><description><![CDATA[有点小郁闷的~                         Accepted            1797            C++            00:00.00            388K            #includestdio.h>#includestdlib.h>#includestring.h>i]]></description><category></category></item><item><title><![CDATA[problem 1029]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2171270</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2171270</guid><author>chen_de_sheng</author><pubDate>Tue, 11 Mar 2008 22:20:00 +0800</pubDate><description><![CDATA[严格来说应该用线段树做，不过数据量这么少，实在没有必要。如果用线段树做反而会增大空间消耗。                                    Accepted                                    1029                                    C++      ]]></description><category></category></item><item><title><![CDATA[problem 1084]]></title><link>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2164882</link><guid>https://blog.youkuaiyun.com/chen_de_sheng/article/details/2164882</guid><author>chen_de_sheng</author><pubDate>Mon, 10 Mar 2008 22:48:00 +0800</pubDate><description><![CDATA[ 水过的 数据弱呵^_^                                     Accepted                                    1084                                    C++                                  ]]></description><category></category></item></channel></rss>