早上好,起床啦~开开心心起床,吃个饱饱的早餐,开始一天的工作。It is time to wake up cause morning is here,It is time to add to the day’s happiness and cheer.May you pass on joy to a...
分类:
其他好文 时间:
2015-04-03 06:47:22
阅读次数:
129
因为是Special Judge 的题目,只要输出正确答案即可,不唯一暴力力求解, 只要每次改变 happiness 值为负的人的符号即可。如果计算出当前人的 happiness 值为负,那么将其 p(i) 值赋值为-p(i) 即可这题是保证有解的,至至于为何难以证明。Source Code://#...
分类:
移动开发 时间:
2015-03-29 16:20:18
阅读次数:
131
1493. One Step from Happiness
Time limit: 1.0 second
Memory limit: 64 MB
Vova bought a ticket in a tram of the 13th route and counted the sums of the first three and the last three digits...
分类:
移动开发 时间:
2015-03-09 19:12:02
阅读次数:
180
Problem Description
There are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of happiness are VA and VB,if VA is a prime number,or VB is a prime number or (VA+VB) is a prime number,then they can be connected.W...
分类:
其他好文 时间:
2015-02-25 09:10:52
阅读次数:
288
题目大意:一个班级中,两个相邻的人是朋友,一对朋友如果同时选择文科或者理科会有加成。问最多能够得到的权值是多少。
思路:先假设得到所有的权值,然后运用最小割的意义求出最大的获利。具体方法见 http://hzwer.com/2422.html
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#inclu...
分类:
移动开发 时间:
2015-01-23 18:30:16
阅读次数:
198
那个一看就觉得不是费用流就是最小割。
想想就确定最小割了。
考虑到一个人,文理不可兼得,不妨先建点,然后向源点(文科),汇点(理科)连边,流量(也就是割)是对应喜悦值。(这里的想法是先建个差不多的,有漏洞再拆点啊,建辅助点啊什么的)
然后再考虑一对朋友之间的共文理喜悦值:
如果都选文,那么需要割掉双方都选理的喜悦值,
如果都选理,那么需要割掉双方都选文的喜...
分类:
移动开发 时间:
2015-01-11 13:38:50
阅读次数:
955
题目大意:给定一个座位图,相邻两人之间是朋友,每个人选择学文或学理会有相应的喜悦值,一对朋友同时选择学文/学理也会有相应的喜悦值,求喜悦值之和最大的方案
这个题的模型显然是最小割- -
看到矩阵上相邻点之间的关系 很容易想到黑白染色 随后就能想到将某种颜色的点源汇对调
但是很可惜我没建出图来- - 自己YY了一种做法 但是喜闻乐见地发现建图方法不对- -
还是OTZ HZWER一下吧- -...
分类:
移动开发 时间:
2015-01-11 11:02:49
阅读次数:
233
Pat1087代码
题目描述:
Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.
Input S...
分类:
其他好文 时间:
2015-01-10 01:31:07
阅读次数:
245
n
a^o7 !
题目描述
All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up ac...
分类:
其他好文 时间:
2014-12-11 20:59:08
阅读次数:
260
DONE:Image Selection, Happiness and OldTime 的定义。Music的选取。On going :Algo为render部分定义输入。TODO:整个实时Render的PipelineBurndown图:Sprit3 进展良好。
分类:
其他好文 时间:
2014-12-10 07:04:17
阅读次数:
185