关闭

一个有意思的博弈

题目描述有两个人玩游戏,轮流取物品。每个物品对不同的人都会存在不同的价值。对手使用的贪心原则,也就是说在每一步对手都会选择对他价格最大的物品。当存在多个物品价格相同的时候,对手会随机选择一个物品。这个时候问我们可以最多得到多大的结果。解题过程咋一看,这是个明显贪心过程,我们按照两个关键字排序之后对两个人都采用贪心策略模拟就可以了。但是,事实上,这样做是不对的。因为A要取的物品也可能是对B很重要的物品...
阅读(182) 评论(0)

[CF383]一个迟来的检讨

这场比赛是亚洲区比赛回来之后打得比较正经的一次个人赛,同时也暴露出了我最近精力及其的不集中,做事情非常的没有条理。非常的没有耐心,需要冷静下来。...
阅读(300) 评论(0)

[hdu5985]概率题的推导

题目描述Bob has collected a lot of coins in different kinds. He wants to know which kind of coins is lucky. He finds out a lucky kind of coins by the following way. He tosses all the coins simultaneously,...
阅读(922) 评论(2)

hihocoder1104(Dfs预处理+树形DP)

题目描述Little Hi is taking an adventure in Suzhou now. There are N beautiful villages in Suzhou which are numbered from 1 to N. They connected by N-1 roads in such a way that there is excactly one way to...
阅读(146) 评论(0)

[hdu4940]Tourism Planning 状态压缩DP

题目描述Several friends are planning to take tourism during the next holiday. They have selected some places to visit. They have decided which place to start their tourism and in which order to visit these...
阅读(124) 评论(0)

[Qingdao Regional]最好的周末

这两天,我经历了我所见过的最大的场面,似乎我的世界也突然扩大了很多倍。从我来到大学开始,我就一直十分犹豫到底要做些什么。因为这个学校似乎有太多所谓的牛人,他们组成了我在这个小世界里的”世界观”。似乎所有的评判标准都是由他们而定的。有的时候,我会感觉到非常的痛苦,深感到自己离所谓的”优秀”太远。似乎,这个周末之后,我之前所有的问题都得到了回答。比赛的过程其实十分简单,因为我们队的实力太弱,还有很长的路...
阅读(269) 评论(0)

[hihocoder1063]树形DP

题目描述假设当前作战区域是一棵有根树,编织者所在的位置为根节点1,树中每个节点,有一个权值vi,代表这个节点的收益。树中的每条边,有一个权值wi,代表每条边的长度。编织者从根结点出发,最远累计移动d 距离时,所能得到的收益的最大值是多少?注意重复经过一个节点收益只能计算一次。算法思路我们很显然可以得到一种算法思路是:dp[i][j],表示从第i个结点走j个单位的路程可以得到的最大收益。...
阅读(122) 评论(0)

hihocoder1136-DAG和DP的关系

Professor Q develops a new software. The software consists of N modules which are numbered from 1 to N. The i-th module will be started up by signal Si....
阅读(101) 评论(0)

codeforces733E LCA在线

题目链接如下:http://codeforces.com/problemset/problem/733/F算法思路这道题让我又加深了一下对于倍增二分求LCA的原理. 很显然,要让每两个城市之间两两可达,需要构造一棵最小生成树。但是我们在这里可以使用一定的钱减少一些边的dissatisfation,而且这个值可以为负值,很显然我们要选择的就是成本最小的那一条边.这样的话,我们先使用最小生成树算法构造...
阅读(126) 评论(0)

[随便切水题系列]hihoCoder太阁算法竞赛12

今天晚上感觉情绪莫名的低落,openGL渲染一个小图搞了半天没搞好,还有一大堆的作业实验报告,还有比赛和考试要准备,感觉很烦,所以上hihocoder上敲了一点水题,让心情放松下来。一直不能掌控自己的情绪,总是容易被各种环境因素带节奏。根本原因还是自己弱的不行啊。 题目链接:https://hihocoder.com/contest/hihointerview21/problemsA题给出4个数,...
阅读(198) 评论(0)

hdu5514容斥原理和群论

题目描述There are m stones lying on a circle, and n frogs are jumping over them. The stones are numbered from 0 to m−1 and the frogs are numbered from 1 to n. The i-th frog can jump over exactly ai stones...
阅读(436) 评论(0)

[hdu5521]最短路优化

Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his fences they were separated into different blocks. John’s farm are divided into n blocks labelled from...
阅读(112) 评论(0)

[C#]一点面对对象编程

全部都是类在C#中,所有的代码都会包含在一个类当中,而程序的执行入口会在一个唯一的main方法当中。而类中的方法也会存在着不同,比如public,private等。 为了保护数据,一般来说我们不将一个类中的元素设置为public,以防被随意的更改,但是如果设置为private的话,程序的执行又会存在诸多不便。所以,C#提供一种方便的功能,属性,我们将一个属性赋予一个变量,就可以通过这个属性来存取这...
阅读(167) 评论(0)

[CodeForce375]E图论

题目描述There are n cities and m two-way roads in Berland, each road connects two cities. It is known that there is no more than one road connecting each pair of cities, and there is no road which connects...
阅读(170) 评论(0)

[C#]一些基础知识

C#中的类型c#中的类型大部分和C语言中的类型一样,不过有下面几个是不同的 long: 64位的整形 ulong: 64位的不带符号的整数 decimal: 高精度的浮点数 DateTime: 表示系统的时间,存在8个字节 string: 是的,字符串也是一个变量命名规则(identifier)在一个c#程序中,可能存...
阅读(116) 评论(0)
85条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:29824次
    • 积分:1105
    • 等级:
    • 排名:千里之外
    • 原创:83篇
    • 转载:2篇
    • 译文:0篇
    • 评论:8条
    最新评论