<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[RedPolya的博客]]></title><description><![CDATA[Hope for the best and prepare for the worst.]]></description><link>https://blog.youkuaiyun.com/RedPolya</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; RedPolya]]></copyright><item><title><![CDATA[hdu 6050 funny function]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/76249630</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/76249630</guid><author>RedPolya</author><pubDate>Fri, 28 Jul 2017 14:28:12 +0800</pubDate><description><![CDATA[F1,1=F1,2=1F_{1,1} = F_{1,2} = 1 
F1,i=F1,i−1+2F1,i−2|i>=3F_{1,i} = F_{1,i-1} + 2F_{1,i-2} | i>=3 
Fi,j=∑j+N−1k=jFi−1,kF_{i,j} = \sum_{k=j}^{j+N-1}F_{i-1,k} 
给定N,M，求Fm,1F_{m,1}首先昨天先写了几个，发现Fi,j=Fi,j−1+2]]></description><category></category></item><item><title><![CDATA[hdu 6047 Maximum Sequence]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/76228149</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/76228149</guid><author>RedPolya</author><pubDate>Fri, 28 Jul 2017 09:31:52 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=6047题意，给定一个数组{an}\{ a_n \}和一个数组{bn}\{b_n \}，按照一定规则生成{a2n}\{a_{2n} \}，规则是：ai≤max{aj−j|bk≤j<i}a_i \leq max\{a_j-j|b_k \leq j < i  \}，每一个bkb_k只能选择一次。例如样例:
  4]]></description><category></category></item><item><title><![CDATA[hdu 6035 Colorful Tree]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/76147366</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/76147366</guid><author>RedPolya</author><pubDate>Wed, 26 Jul 2017 15:15:41 +0800</pubDate><description><![CDATA[Colorful Tree题目题意 
给定一颗树，再给定树上每一个节点一个颜色，求树上总共n(n-1)/2条路径每条路径上不同颜色数的总和。做法 
首先，总和=总路径数∗颜色数−∑每一种颜色没参与的贡献总和=总路径数 * 颜色数 - \sum_{每一种颜色}^{}没参与的贡献.对于某一个id节点来说，算没参与贡献，可以通过求其最高同色子节点，以这些节点和其子树节点与id形成的路径必然会有重复id节点]]></description><category></category></item><item><title><![CDATA[“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/75156840</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/75156840</guid><author>RedPolya</author><pubDate>Sat, 15 Jul 2017 14:02:21 +0800</pubDate><description><![CDATA[参加的咸场赛，前面代码队友的。A 黑白图像直方图题目要求:输出矩阵中每一列1的个数#include<bits/stdc++.h>
#define maxn 105
using namespace std;
int a[maxn][maxn];
int main(){
    cin.tie(0),cout.tie(0);
    int n,m;
    while(cin>>n>>m){]]></description><category></category></item><item><title><![CDATA[Codeforces Round #419 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/73435473</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/73435473</guid><author>RedPolya</author><pubDate>Sun, 18 Jun 2017 17:36:38 +0800</pubDate><description><![CDATA[A过几分钟回文。#include <cstdio>
#include <cstring>
#include <iostream>using namespace std;bool check(int hour,int min){
    int t1=hour/10;
    int t2=hour%10;
    int t3=min/10;
    int t4=min%10;
    if(t1]]></description><category></category></item><item><title><![CDATA[2017年第0届浙江工业大学之江学院程序设计竞赛决赛]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/73176553</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/73176553</guid><author>RedPolya</author><pubDate>Tue, 13 Jun 2017 14:10:46 +0800</pubDate><description><![CDATA[Aqwb同时也是是之江学院的志愿者，暑期要前往周边地区支教，为了提高小学生的数学水平。她把小学生排成一排，从左至右从1开始依次往上报数。 
玩完一轮后，他发现这个游戏太简单了。于是他选了3个不同的数x,y,z；从1依次往上开始报数，遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5； 
第一名小学生报1，第2名得跳过2、3、4、5、6，报7；第3名得跳过8、9、10，报11。 
那么]]></description><category></category></item><item><title><![CDATA[2017中国大学生程序设计竞赛 - 女装专场]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/71435905</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/71435905</guid><author>RedPolya</author><pubDate>Mon, 08 May 2017 21:23:11 +0800</pubDate><description><![CDATA[Automatic Judge算罚时。#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>using namespace std;bool v[2000];
int ts[2000];int main(){
    int T,n,m,mins,secs,num;
    string st;
    c]]></description><category></category></item><item><title><![CDATA[第十五届北京师范大学程序设计竞赛决赛（网络同步赛）]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/70767654</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/70767654</guid><author>RedPolya</author><pubDate>Tue, 25 Apr 2017 21:38:34 +0800</pubDate><description><![CDATA[A. Another Server何老师某天在机房里搞事情的时候，发现机房里有n台服务器，从1到n标号，同时有2n-2条网线，从1到2n-2标号，其中第i条网线双向连接着\lfloor \frac{i+1}{2} \rfloor号服务器和\lfloor \frac{i+1}{2} \rfloor+1号服务器，在一个单位时间内最多能够承受x_i个单位流量。显然这些服务器之间要进行信息交换，为了测试服务]]></description><category></category></item><item><title><![CDATA[华中农业大学第五届程序设计大赛网络同步赛]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/70626075</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/70626075</guid><author>RedPolya</author><pubDate>Mon, 24 Apr 2017 17:53:41 +0800</pubDate><description><![CDATA[Problem A: Little Red Riding HoodDescription 
Once upon a time, there was a little girl. Her name was Little Red Riding Hood. One day, her grandma was ill. Little Red Riding Hood went to visit her. On]]></description><category></category></item><item><title><![CDATA[Codeforces Round #404 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/62442459</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/62442459</guid><author>RedPolya</author><pubDate>Thu, 16 Mar 2017 20:59:19 +0800</pubDate><description><![CDATA[A.Anton and Polyhedrons告诉你N个英文单词 
每个英文单词代表X面体，统计总共多少面。#include <cstdio>
#include <string>
#include <map>
#include <iostream> using namespace std;map<string,int> mp;int main(){
    mp.clear();
    mp["T]]></description><category></category></item><item><title><![CDATA[Robot]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/58596338</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/58596338</guid><author>RedPolya</author><pubDate>Tue, 28 Feb 2017 14:45:16 +0800</pubDate><description><![CDATA[对于斐波那契有递归方程 
{fn=fn−1+fn−2f2=f1=1\left\{\begin{matrix}
 & f_{n}=f_{n-1}+f_{n-2} & \\ 
 & f_{2}=f_{1}=1 & 
\end{matrix}\right.斐波那契数列的通项Binet公式数列有 
fn=fn−1+fn−2
f_{n}=f_{n-1}+f_{n-2}
 
根据特征根方程的方法，得出特征根方程]]></description><category></category></item><item><title><![CDATA[Surface Pro 4装Ubuntu]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/58147802</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/58147802</guid><author>RedPolya</author><pubDate>Mon, 27 Feb 2017 17:31:17 +0800</pubDate><description><![CDATA[之前想给自己电脑装ubuntu来着，但是surface pro 一装ubuntu只会触摸屏就会失灵，而且键盘盖没法用，导致无法输入信息。 
后来上网买了个usb扩充口，ok。 
首先，要做一个usb虚拟光驱。这里用ultraiso软碟通 就行了。 
 
下载下来，安装，之后打开。 
 
选择 启用，写入硬盘映像。 
 
 
然后选择对应的镜像文件。写入。~~~~ 注意 ，写入的话需要格式化u盘，注意]]></description><category></category></item><item><title><![CDATA[斐波那契数列]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/58123313</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/58123313</guid><author>RedPolya</author><pubDate>Mon, 27 Feb 2017 15:56:00 +0800</pubDate><description><![CDATA[对于斐波那契有递归方程 
{fn=fn−1+fn−2f2=f1=1\left\{\begin{matrix}
 & f_{n}=f_{n-1}+f_{n-2} & \\ 
 & f_{2}=f_{1}=1 & 
\end{matrix}\right.斐波那契数列的通项Binet公式数列有 
fn=fn−1+fn−2
f_{n}=f_{n-1}+f_{n-2}
 
根据特征根方程的方法，得出特征根方程]]></description><category></category></item><item><title><![CDATA[HDU 6011]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/56834306</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/56834306</guid><author>RedPolya</author><pubDate>Fri, 24 Feb 2017 10:38:34 +0800</pubDate><description><![CDATA[Lotus and CharactersLotus has n kinds of characters,each kind of characters has a value and a amount.She wants to construct a string using some of these characters.Define the value of a string is:its f]]></description><category></category></item><item><title><![CDATA[hdu（2016’12）- 网络同步赛]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/53863764</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/53863764</guid><author>RedPolya</author><pubDate>Sat, 24 Dec 2016 23:17:11 +0800</pubDate><description><![CDATA[1001真正的粉丝，不看题目都能A。#include <cstdio>
#include <cstring>
#include <iostream>using namespace std;int main(){
    int T;char st[1111];
    scanf("%d",&T);
    getchar();
    while(T--){
        gets(st);]]></description><category></category></item><item><title><![CDATA[POJ 1125]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/53649142</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/53649142</guid><author>RedPolya</author><pubDate>Wed, 14 Dec 2016 23:20:49 +0800</pubDate><description><![CDATA[POJ 1125虽然是一道裸的最短路，但因为没找到什么好的模板题，就拿它来练手了。题意：第一行输入一个数n，表示有n个节点，之后的n行，第i+1行第一个数表示i节点的子节点个数，接着i对数，每对数a,b表示i到a有一条长度为b的边。输入直到n==0结束。对每个点都做一次dijkstra 找出最长的距离。最后找出最长中的最小的。#include <cstdio>
#include <cstring>]]></description><category></category></item><item><title><![CDATA["科林明伦杯"哈尔滨理工大学第六届程序设计团队赛]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/53561765</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/53561765</guid><author>RedPolya</author><pubDate>Sat, 10 Dec 2016 22:30:02 +0800</pubDate><description><![CDATA[A CoinKim 有一枚硬币。为了验证这枚硬币是不是均匀的，Kim开始重复抛这枚硬币。 
现在给出Kim抛硬币的结果，请你告诉Kim抛出正面的次数占总次数的比例。签到题。。。#include 
#include 
#include 
using namespace std;
int main(){
	int T,n,x,tot;
	cin>>T;
	while(T--){
		s]]></description><category></category></item><item><title><![CDATA[2016 Multi-University Training Contest 10]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/53511442</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/53511442</guid><author>RedPolya</author><pubDate>Wed, 07 Dec 2016 22:34:27 +0800</pubDate><description><![CDATA[开始刷多校，今天第一弹。 
话说，多校的题目真的好难。。。Median HDU 5857给定一个有序序列，然后给定两个区间[l1,r1],[l2,r2]产生新的序列。 
要求新序列的中位数。 
分三种情况考虑。 
1.区间没交集。 
2.区间半交。 
3.区间全包裹。 
各自找到自己的位置就好。#include <cstdio>
#include <cstring>
#include <iostre]]></description><category></category></item><item><title><![CDATA[Codeforces Round 383]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/53504547</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/53504547</guid><author>RedPolya</author><pubDate>Wed, 07 Dec 2016 13:34:15 +0800</pubDate><description><![CDATA[A Arpa’s hard exam and Mehrdad’s naive cheat求1378n1378^n个位是几。找规律。。。。#include <cstdio>
#include <cstring>
const int d[]={6,8,4,2}; 
int main(){
    int n;
    while(~scanf("%d",&n)){
        if(n==0)pri]]></description><category></category></item><item><title><![CDATA[HDU 3972]]></title><link>https://blog.youkuaiyun.com/RedPolya/article/details/53503372</link><guid>https://blog.youkuaiyun.com/RedPolya/article/details/53503372</guid><author>RedPolya</author><pubDate>Wed, 07 Dec 2016 11:23:02 +0800</pubDate><description><![CDATA[求N以前孪生素数个数。 
预处理素数表，10W以内大约1W个素数。 
讲道理，暴力不太稳妥，于是写了个树状数组。 
可是似乎暴力也能过。。。。#include <cstdio>
#include <cstring>
#include <cstdio>
#include <iostream>using namespace std;const int MAXN=100001;
bool prime[MA]]></description><category></category></item></channel></rss>