• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
奚政
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

2017年3月22日

hdu4998 Rotate 计算几何
摘要: Noting is more interesting than rotation!Your little sister likes to rotate things. To put it easier to analyze, your sister makes n rotations. In the 阅读全文
posted @ 2017-03-22 10:39 奚政 阅读(197) 评论(0) 推荐(0)
 
hdu4990 Reading comprehension 矩阵快速幂
摘要: Read the program below carefully then answer the question.#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include<iostream>#i 阅读全文
posted @ 2017-03-22 10:37 奚政 阅读(241) 评论(0) 推荐(0)
 
hdu4965 Fast Matrix Calculation 矩阵快速幂
摘要: One day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix, so he decided to make a 阅读全文
posted @ 2017-03-22 10:35 奚政 阅读(225) 评论(0) 推荐(0)
 
hdu4847 Wow! Such Doge! KMP
摘要: Chen, Adrian (November 7, 2013). “Doge Is An Ac- tually Good Internet Meme. Wow.”. Gawker. Retrieved November 22, 2013.Doge is an Internet meme that b 阅读全文
posted @ 2017-03-22 10:33 奚政 阅读(207) 评论(0) 推荐(0)
 
hdu4705 Y 树形DP
摘要: 给出一颗数,求没有一条路径穿过的节点三元集合个数。 这样的三元集合呈现Y字形,求出反面情况,三点为子节点和两个祖先节点,或一个祖先节点与它子树中非父子关系的节点。可由树形DP求得。 1 #pragma comment(linker, "/STACK:16777216") 2 #include<std 阅读全文
posted @ 2017-03-22 10:30 奚政 阅读(135) 评论(0) 推荐(0)
 
hdu4686 Arc of Dream 矩阵快速幂
摘要: An Arc of Dream is a curve defined by following function: wherea0 = A0ai = ai-1*AX+AYb0 = B0bi = bi-1*BX+BYWhat is the value of AoD(N) modulo 1,000,00 阅读全文
posted @ 2017-03-22 10:23 奚政 阅读(163) 评论(0) 推荐(0)
 
hdu4614 Vases and Flowers 线段树
摘要: Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try to 阅读全文
posted @ 2017-03-22 10:21 奚政 阅读(335) 评论(0) 推荐(0)
 
hdu4578 Transformation 线段树
摘要: Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, an. The initial values of them are 0. There are four kinds of operations 阅读全文
posted @ 2017-03-22 10:11 奚政 阅读(201) 评论(0) 推荐(0)
 
hdu4565 So Easy! 矩阵快速幂
摘要: A sequence Sn is defined as: Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate Sn. You, a top co 阅读全文
posted @ 2017-03-22 10:09 奚政 阅读(182) 评论(0) 推荐(0)
 
hdu4553 约会安排 线段树
摘要: 寒假来了,又到了小明和女神们约会的季节。 小明虽为屌丝级码农,但非常活跃,女神们常常在小明网上的大段发言后热情回复“呵呵”,所以,小明的最爱就是和女神们约会。与此同时,也有很多基友找他开黑,由于数量实在过于巨大,怎么安排时间便成了小明的一大心事。 我们已知小明一共有T的空闲时间,期间会有很多女神或者 阅读全文
posted @ 2017-03-22 10:02 奚政 阅读(219) 评论(0) 推荐(0)
 
hdu4549 M斐波那契数列 矩阵快速幂+快速幂
摘要: M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,你能求出F[n]的值吗? 通过简单地列出若干项 F 即可发现,某一项的值是由若干 a 和 b 相乘得到的,而他们的指数是连续的两 阅读全文
posted @ 2017-03-22 09:54 奚政 阅读(499) 评论(0) 推荐(0)
 
hdu4424 Conquer a New Region 并查集/类似最小生成树
摘要: The wheel of the history rolling forward, our king conquered a new region in a distant continent.There are N towns (numbered from 1 to N) in this regi 阅读全文
posted @ 2017-03-22 09:49 奚政 阅读(324) 评论(0) 推荐(0)
 
hdu4407 Sum 容斥原理
摘要: XXX is puzzled with the question below: 1, 2, 3, ..., n (1<=n<=400000) are placed in a line. There are m (1<=m<=1000) operations of two kinds.Operatio 阅读全文
posted @ 2017-03-22 09:34 奚政 阅读(238) 评论(0) 推荐(0)
 
hdu4338 Simple Path
摘要: Everybody knows that totalfrank has absolutely no sense of direction. Getting lost in the university or nearly supermarket is very common for him. We 阅读全文
posted @ 2017-03-22 09:32 奚政 阅读(260) 评论(0) 推荐(0)
 
hdu4336 Card Collector 容斥原理
摘要: In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 people in th 阅读全文
posted @ 2017-03-22 09:26 奚政 阅读(202) 评论(0) 推荐(0)
 
hdu4300 Clairewd’s message 扩展KMP
摘要: Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to y 阅读全文
posted @ 2017-03-22 09:24 奚政 阅读(193) 评论(0) 推荐(0)
 
hdu4292 Food 最大流
摘要: You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible. The issue 阅读全文
posted @ 2017-03-22 09:17 奚政 阅读(247) 评论(0) 推荐(0)
 
hdu4289 Control 最大流最小割
摘要: You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport some WMD 1 fro 阅读全文
posted @ 2017-03-22 09:01 奚政 阅读(157) 评论(0) 推荐(0)
 
hdu4280 Island Transport 最大流
摘要: In the vast waters far far away, there are many islands. People are living on the islands, and all the transport among the islands relies on the ships 阅读全文
posted @ 2017-03-22 08:55 奚政 阅读(298) 评论(0) 推荐(0)
 
hdu4135 Co-prime 容斥原理
摘要: Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two integers are said to be 阅读全文
posted @ 2017-03-22 08:49 奚政 阅读(154) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3